Multiobjective Genetic Programming: Reducing Bloat Using SPEA2
نویسندگان
چکیده
This study investigates the use of multiobjective techniques in Genetic Programming (GP) in order to evolve compact programs and to reduce the effects caused by bloating. The proposed approach considers the program size as a second, independent objective besides the program functionality. In combination with a recent multiobjective evolutionary technique, SPEA2, this method outperforms four other strategies to reduce bloat with regard to both convergence speed and size of the produced programs on a even-parity problem.
منابع مشابه
A Comparison of Bloat Control Methods for Genetic Programming
Genetic programming has highlighted the problem of bloat, the uncontrolled growth of the average size of an individual in the population. The most common approach to dealing with bloat in tree-based genetic programming individuals is to limit their maximal allowed depth. An alternative to depth limiting is to punish individuals in some way based on excess size, and our experiments have shown th...
متن کاملGenetic program based data mining of fuzzy decision trees and methods of improving convergence and reducing bloat
A data mining procedure for automatic determination of fuzzy decision tree structure using a genetic program (GP) is discussed. A GP is an algorithm that evolves other algorithms or mathematical expressions. Innovative methods for accelerating convergence of the data mining procedure and reducing bloat are given. In genetic programming, bloat refers to excessive tree growth. It has been observe...
متن کاملEffective multiobjective hydrologic model calibration
Effective multiobjective hydrologic model calibration P. Reed et al. Papers published in Hydrology and Earth System Sciences Discussions are under open-access review for the journal Hydrology and Earth System Sciences Effective multiobjective hydrologic model calibration P. Reed et al. Abstract This study provides a comprehensive assessment of state-of-the-art evolutionary multi-objective optim...
متن کاملImproving the Performance of Multiobjective Evolutionary Optimization Algorithms Using Coevolutionary Learning
This chapter introduces two algorithms for multiobjective optimization. These algorithms are based on a state-of-the-art Multiobjective Evolutionary Algorithm (MOEA) called Strength Pareto Evolutionary Algorithm 2 (SPEA2). The first proposed algorithm implements a competitive coevolution technique within SPEA2. In contrast, the second algorithm introduces a cooperative coevolution technique to ...
متن کاملEvolutionary Optimization for Multiobjective Portfolio Selection under Markowitz's Model with Application to the Caracas Stock Exchange
Several problems in the area of financial optimization can be naturally dealt with optimization techniques under multiobjective approaches, followed by a decision-making procedure on the resulting efficient solutions. The problem of portfolio optimization is one of them. This chapter studies the use of evolutionary multiobjective techniques to solve such problems, focusing on Venezuelan market ...
متن کامل